给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。假设对于个数的数组,在最坏情况下算法A的比较次数是,该算法在最坏情况下的递推方程是:答案:



登录
订单
帮助
主页